A note on the order bound on the minimum distance of AG codes and acute semigroups
نویسندگان
چکیده
We extend some results of Bras-Amorós concerning the order bound on the minimum distance of algebraic geometry codes related to acute semigroups. In particular we introduce a new family of semigroups, the so called near-acute semigroups, for which similar properties hold.
منابع مشابه
The Order Bound on the Minimum Distance of the One-Point Codes Associated to a Garcia-Stichtenoth Tower of Function Fields
Garcia and Stichtenoth discovered two towers of function fields that meet the Drinfeld-Vlăduţ bound on the ratio of the number of points to the genus. For one of these towers, Garcia, Pellikaan and Torres derived a recursive description of theWeierstrass semigroups associated to a tower of points on the associated curves. In this article, a non-recursive description of the semigroups is given a...
متن کاملThe minimum distance of codes in an array coming from telescopic semigroups
The concept of an error-correcting array gives a new bound on the minimum distance of linear codes and a decoding algorithm which decodes up to half this bound. This gives a unified point of view which explains several improvements on the minimum distance of algebraic-geometric codes. Moreover it is explained in terms of linear algebra and the theory of semigroups only.
متن کاملOn the order bounds for one-point AG codes
The order bound for the minimum distance of algebraic geometry codes was originally defined for the duals of one-point codes and later generalized for arbitrary algebraic geometry codes. Another bound of order type for the minimum distance of general linear codes, and for codes from order domains in particular, was given in [1]. Here we investigate in detail the application of that bound to one...
متن کاملOn the second Feng-Rao distance of Algebraic Geometry codes related to Arf semigroups
We describe the second (generalized) Feng-Rao distance for elements in an Arf numerical semigroup that are greater than or equal to the conductor of the semigroup. This provides a lower bound for the second Hamming weight for one point AG codes. In particular, we can obtain the second Feng-Rao distance for the codes defined by asymptotically good towers of function fields whose Weierstrass semi...
متن کاملOn numerical semigroups and the redundancy of improved codes correcting generic errors
We introduce a new sequence τ associated to a numerical semigroup similar to the ν sequence used to define the order bound on the minimum distance and to describe the Feng–Rao improved codes. The new sequence allows a nice description of the optimal one-point codes correcting generic errors and to compare them with standard codes and with the Feng–Rao improved codes. The relation between the τ ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Adv. in Math. of Comm.
دوره 2 شماره
صفحات -
تاریخ انتشار 2008